#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
int n,a[N],v[N],cnt=1,p[N];
void bfs(int x)
{
	if(x==n+1)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=i;j>=1;j--)
			{
				if(v[i]==v[j])
				{
					if(a[i]==a[j])
					p[cnt]+=a[i];
					break;
				}
			}
		}
		cnt++;
	}
	else
	{
		for(int i=1;i<=2;i++)
		{
			v[x]=i;
			bfs(x+1);
		}
	}
}
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	int t;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++)
		cin>>a[i];
		bfs(1);
		int ma;
		ma=p[1];
		for(int i=1;i<cnt;i++)
		{
			if(p[i]>ma)
			ma=p[i];
		}
		cout<<ma<<endl;
	}
	return 0;
}
